//#define _CRT_SECURE_NO_WARNINGS 1
//
//#include <iostream>
//#include <vector>
//#include <string>
//#include <algorithm>
//using namespace std;
//
//int MoreThanHalfNum_Solution(vector<int>& numbers) {
//    int hash[50001] = { 0 };
//    for (int i = 0; i < numbers.size(); ++i)
//    {
//        hash[numbers[i]]++;
//    }
//    int maxnum = hash[0];
//    int index = 0;
//    for (int i = 1; i < 50000; i++)
//    {
//        if (maxnum < hash[i]) maxnum = hash[i], index = i;   
//    }
//    return index;
//}
//int main()
//{
//    vector<int> v = { 1,2,3,2,2,2,5,4,2 };
//    MoreThanHalfNum_Solution(v);
//    return 0;
//}